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Abstract 

We construct a probabilistic quantum cloning machine by a general 
unitary-reduction operation. With a postselection of the measurement re- 
sults, the machine yields faithful copies of the input states. It is shown that 
the states secretly chosen from a certain set $ = {(^i) , l^) > • • • , |^n)} 
can be probabilistically cloned if and only if l^i), l^)) •••> and |\I/ n ) 
are linearly-independent. We derive the best possible cloning efficiencies. 
Probabilistic cloning has close connection with the problem of identifica- 
tion of a set of states, which is a type of n + 1 outcome measurement on n 
linearly independent states. The optimal efficiencies for this type of mea- 
surement are obtained. 
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In quantum mechanics, a combination of unitary evolution together with mea- 
surements often yields interesting results, such as the quantum programming [1], 
the purification of entanglements [2] , and the teleportation [3] and preparation [4] 
of quantum states. Here, we discuss such a combination in the field of quantum 
cloning. With the development of quantum information theory, quantum cloning 
has become a field of growing interest [5-19]. We should discriminate two kinds 
of quantum cloning. If a cloning machine performs merely unitary operations, it 
is called deterministic cloning, since unitary evolution is deterministic. On the 
other hand, if a cloning machine performs measurements as well as unitary oper- 
ations, with a postselection of the measurement results, it is called probabilistic 
cloning, since the desired copies are produced only with certain probabilities. 
There are two different types of statements for the quantum no-cloning theorem. 
The first [5] asserts that an arbitrary unknown state can not be cloned, whether 
deterministically or probabilistically, since the linearity of quantum operations 
forbids such a replication; and the second [7-9] states that deterministic cloning 
of nonorthogonal states is impossible because of the unitarity of the evolution. 
The quantum no-cloning theorem does not rule out the possibility of probabilistic 
cloning of nonorthogonal states. In fact, two nonorthogonal states can indeed be 
probabilistically cloned [18]. Then, what property characterizes the set of states 
able to be probabilistically cloned? In this paper, we show that the states secretly 
chosen from a certain set can be probabilistically cloned if and only if they are 
linearly independent. We also derive the best possible cloning efficiencies. 

It is appropriate to emphasize differences between the probabilistic cloning 
and the inaccurate quantum copying more extensively discussed in recent litera- 
tures [10-17]. The inaccurate copying process is unitary and thus deterministic. 
For nonorthogonal states, the state fidelity can never attain 1. Arbitrary unknown 
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states are able to be inaccurately copied. In contrast, only linearly independent 
states can be probabilistically cloned. The probabilistic cloning machine yields 
faithful copies of the input states with certain non-zero probabilities of success. 
For this machine, the inaccurate copies are discarded. 

The 1 — > 2 cloning machine produces two copies of the input state. Similarly, 
we may consider 1 — > m, and even 1 — > oo cloning machines. We will show that 
the probabilistic cloning is closely related to the problem of identification of a 
set of states. The identification measurement differs from Helstrom's minimal 
error probability decision [20] . It is in fact an n + 1 outcome measurement on n 
possible input states ^2), • • • , and \^ n ). The outcome % (i — 1, 2, • • • , or n) 
corresponds that the state is definitely whereas the n+1 outcome is "failure", 
corresponding the case that we cannot identify what the state really is form the 
measurement result. The Helstrom measurement does not determine what the 
state really is. It is succeeded by a guess and the minimal error probability is 
required in the guess. 

We start by showing that only linearly independent states can be probabilis- 
tically cloned. This is the following theorem. 

Theorem 1. The states secretly chosen from the set $ = {[^i) , ^2) , • • • , l^n)} 
can be probabilistically cloned by a general unitary-reduction operation if and 
only if ^2)5 • " " ; an d \^ n ) are linearly independent. 

Proof. Any operation in quantum mechanics can be represented by a unitary 
evolution together with a measurement [21]. To get faithful copies of the pure 
input states the output states of the cloning machine are also pure. This 
requires that the measurement in the cloning machine should be performed with 
a postselection of the measurement results. A measurement with a postselection 
of the measurement results is described by a projection operator, and like the 
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unitary evolution, it is linear in the state vector. Hence, similar to the original 
proof of the no-cloning theorem [5], this linearity forbids faithful cloning of lin- 
early dependent quantum states, whether in a deterministic or in a probabilistic 
fashion. Our task remains to prove the converse, that is, to show that if 
^2), • • and \^ n ) are n linearly-independent states of a system A, there exist 
a unitary operation U and a measurement M, which together yield the following 
evolution 

I**) |E> ^ |*i> |*i> , (< = l,2,...,n), (1) 

where |E) is the input state of an ancillary system B. Systems A and B each have 
an iV-dimensional Hilbert space with N > n. 

To prove the above statement, we introduce a probe P with an n p — dimensional 
Hilbert space, where n p > n + 1. Suppose \Po), \Pi), • • •, and \P n ) are n + 1 
orthonormal states of the probe P. If there exists a unitary operator U to make 

■Jo) 



U (|^> |E> |P » = y/Yi m m \Po) + E % $%) \Pj) , (» = 1, 2, • • • , n) , (2) 



where 



^AB/i 



^ab)i ' ' ') an( i ^*ab) are n normalized states of the composite 
system AB (not generally orthogonal), we measure the probe P after the evo- 
lution. The cloning attempt has succeeded and the output state of the system 
AB is kept if and only if the measurement outcome of the probe is Pq. With 
probability 7$ of success, this measurement projects the composite system AB 
into the replicated state where i — 0, 1, • • • , or n. The parameters 

7i are called the cloning efficiencies. For any input state the probabilistic 
cloning machine should succeed with a non-zero probability. This requires that 
all the 7i be positive real numbers. Therefore, the evolution (1) can be realized 
in physics if Eq. (2) holds with positive efficiencies. To prove existence of the 
unitary evolution described by Eq. (2), we notice the following fact. 



Lemma 1. If two sets of states \4>i), \4>2), \4>n), and <j>ij, 02/, 
satisfy the condition 



) = (<t>i\<t> 3 ) , (i = l,2,...,n; j = 1, 2, • • • ,n) , (3) 



there exists a unitary operator £/ to make [/ |0j) = <fiij , (i = 1, 2, • • • , n). 
The n x n inter-inner-products of Eq. (2) yield the matrix equation 

x& = Vtx^Vt + + CC + , (4) 

where the n x n matrixes C = [c^-], X w = [(^| and X {2) = (^|^) 2 . 
The diagonal efficiency matrix T is defined by T = diag (71, 72, • • • , 7 n ), hence 
vT = V / T + = diag (y/ji, \fl2, • • • , y/jnj- Lemma 1 shows that if Eq. (4) is 
satisfied with a diagonal positive-definite matrix T, the unitary evolution (2) can 
be realized in physics. 

To prove that there is a diagonal positive-definite matrix T to satisfy Eq. 
(4), first we show that the matrix X^ is positive-definite. This is the following 
lemma. 

Lemma 2. If n states ^2), • • • , and |\& n ) are linearly independent, the 

matrix X^ = [(^1^-)] is positive-definite. 

Proof of Lemma 2. For an arbitrary n- vector B = (b 1} b 2 , ■ ■ ■ , b n ) T , the 
quadratic form B + X^B can be expressed as 

B + X W B = (* T |* T ) = |||^t)|| 2 , (5) 

where 

|*t) = 61 + h |*2) + • • • + b n |* n ) . (6) 

Since the states ^2), • • • , and |\P n ) are linearly independent, the summation 
state \^t) does not reduce to zero for any n- vector B and its norm is thus always 
positive. By definition, the matrix X^ is positive-definite. 



Since is positive-definite, from continuity, for small enough but positive 
7i, the matrix — ^/TX^^/T + is also positive-definite. So the Hermitian 
matrix X^ — ^/YX^^/Y + is able to be diagonalized by a unitary matrix V as 
follows 

V + - VfX^Vf^ V = diag (m l5 m 2 , • • • , m n ) , (7) 

where all the eigenvalues mi, m^, ■ ■ ■ , and m n are positive real numbers. In Eq. 
(4), the matrix C can be chosen as 

C = Fdiag (v/m7, y/m^, ■ ■ ■ , y/m^} V + . (8) 

Eq. (4) is thus satisfied with a diagonal positive-definite efficiency matrix V . This 
completes the proof of theorem 1. 

In the above proof, the condition of linearly independence of the n states 
^2), • • • , and \^ n ) plays an essential role. If l^); • • • , and \^ n ) are linearly 
dependent, there exists an n- vector B to make B + X^B = 0, and the matrix X^ 
is therefore only positive-semidefinite. With a diagonal positive-definite matrix 
T, in general, X^ — VTX^VT + is no longer a positive-semidefinite matrix. But 
the matrix CC + is positive-semidefinite. So Eq. (4) cannot be satisfied. This 
shows in an alternative way that n linearly dependent states l^); • " , and 
|\I/ n ) cannot be probabilistically cloned by any unitary-reduction operation. 

Deterministic cloning can be regarded as a special case of the probabilistic 
cloning, with all the cloning efficiencies % = 1. For nonorthogonal states, at 
least some of the 7$ are less than 1 . If all the % = 1, i.e., T = 7 n , Eq. (4) 
reduces to X^ = X^ 2 \ This is possible if and only if the states |^/ 2 ), • • • , 

and are orthogonal to each other. Hence, non-orthogonal states can not be 
deterministically cloned by the same machine. This is a well-known result and it 
has important implications in quantum cryptography [22-25]. 
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In the following, we derive the best possible efficiencies 7« able to be attained 
by a probabilistic cloning machine. A general unitary evolution of the system 
ABP can be decomposed as 



U(\iS/ i )\T)\P ))=y/f i \%)\iS/ i ) + V 1 



li 



1,2,- ..,n), (9) 



where \Pq) and P^n are normalized states of the probe P (not generally or- 



thogonal) and 



(i) 

ABP i 



(2) 

ABP i 



, and &abp) are n normalized states of the 



composite system ABP (not generally orthogonal). Without loss of generality, 



in Eq. (9) the coefficients before the states j^j) 



pW\ and 



sumed to be positive real numbers. Obviously, Eq. (2) is a special case of Eq. 
(9) with \P ) and all P^ being the same state and $^bp) having a special 

p(l)\ P (2) 



decomposition. We denote the subspace spanned by the states 
and p( n )^ by the symbol So- During the cloning process, after the unitary evolu- 
tion a measurement of the probe with a postselection of the measurement results 
projects its state into the subspace S . After this projection, the state of the 
system AB should be so all the states ^abp) ought to lie in a space 



orthogonal to S . This requires that ®abp) be annihilated by the projection 



operator 



p(i)\/p(i) 



for any i and j, i.e., 



p(i)\/p(i) 



U) \ 

ABP 



) = 0, (i=l,2,...,n; j = l,2,---,n). 



(10) 



Under the condition (10), inter- inner-products of Eq. (9) yield the following 
matrix equation 



x^ = VfxPVf + Ji n - TYJl n - r , 



(11) 



where the nxn matrixes Y 



< $ 



(0 



(i) 



ABPl^ABP 



> 



and xf 



(Vi\Vj) 2 iP®\pW 



and I n is the n x n unit matrix. Following the proof of lemma 2, Y, and thus 
\JI n — YY^/In — T + , are positive-semidefinite matrixes, so — y/TXp^ v / T + 



should also be positive-semidefinite. On the other hand, if X^ — \/TXp^\/T + 
is a positive-semidefinite matrix, following the proof of theorem 1, Eq. (11) can 
be satisfied with a special choice of ^abp)-> and then lemma 1 shows that the 
states |^2), • • • , and |^ n ) are able to be probabilistically cloned. We thus 

get the following theorem. 

Theorem 2. The states ^2), • • • , and |\& n ) can be probabilistically cloned 
with a diagonal efficiency matrix Y if and only if the matrix — \/TX ( p > \/T + 
is positive-semidefinite. 

The semi-positivity of the matrix X^ — y/TXp^ \/T + gives a series of inequali- 
ties about the efficiencies 7i . The best possible cloning efficiencies 7, are obtained 
by solving these inequalities and then taking maximum over all possible choices 
of the normalized states P^. For example, if there are only two states 
and |\l/2), theorem 2 shows that the cloning efficiencies 71 and 72 satisfy 

^ . ,,!-,L < *:l?' > ,' „ - . ' (12) 



where we assumed |< ^i|^ 2 >| 7^ 1- The equality in Eq. (12) holds if and only if 
7l = 72 and ^P (1) |P (2) ^> < ^i|^ 2 >= |< ^i\^2 >|- The best possible efficiencies 
obtained from theorem2 depend on inner-products of the input states. This is a 
natural result since probabilistic cloning is possible only for a known set of states. 
Theorem 2 is a basic result in determining the best possible cloning efficiencies. 

The analysis of the 1 — > 2 probabilistic cloning can be directly extended to 
include the 1 — > m probabilistic cloning. The extension is straightforward, and 
we omit its proof. The result is 

Theorem 3. The states 1^2), and can be probabilistically 

replicated into m faithful copies with a diagonal efficiency matrix Y if and only 
if the matrix X^> — ^/TX P m ' l ^/T + is positive-semidefinite. 
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The matrix A^ m) in theorem 3 is defined by X { ™ ] = [(^|^) m (P«|P^' 
The 1 — > oo probabilistic cloning is of special interest. It is closely related 
to the problem of identification of the states l^), and \^ n ). On 

the one hand, if we have infinitely many faithful copies of the input state, the 
state can be definitely determined. On the other hand, if the input state is 
definitely determined, we can generate infinitely many faithful copies. The best 
possible efficiencies for the 1 — > 00 probabilistic cloning is determined by the 
semi-posit ivity of the matrix — ^/TX^ ^/T + = X^ — T, where we assumed 
1(^1^)1 < 1 for i 7^ j. Are these the optimal efficiencies for the identification 
measurement on the states ^2), • • • , and \^f n )^ We show that it is indeed 

the case by directly proving the result. 

Theorem 4- The states \^2), • • • , and |^ n ) can be identified respectively 
with the efficiencies 71, 72, • • • , and j n if and only if the matrix X^ — T is positive- 
semidefinite. 

Proof. By definition, the identification is an n + 1 outcome measurement on 
the states ^2), and \^ n )- From the general representation theorem 

for quantum operations [21], a general measurement on system A can be repre- 
sented by a unitary operation U on the composite system ABP, succeeded by a 
Von Neumann's type of measurement on the probe P, where B indicates an an- 
cillary system. In the idenfication measurement, with the measurement outcome 
Pi (i — 1, 2, • • • , n), the state should be definitely whereas with the n + 1 
outcome P n+ i, the state is not definitely determined and the measurement fails. 
Hence the unitary operation U on the composite system ABP can be generally 
expressed as 



u (|*<> \*f P )) = Vii \*%) \Pi) + 



*%)\P n+ i), (i = l,2,...,n), 

(13) 



where 7« is the measurement efficiency with the input state and \Pi), IP2), 



•, and |P n +i) are n + 1 orthonormal states of the probe P. 



(o) \ 

BP/ 



and 



are normalized states of the composite system AB, BP, and AB, 
respectively (not generally orthogonal). Obviously, after the evolution (13), a Von 
Neumann's type of measurement described by the projection operators |Pj) (Pj| 
(i = 1, 2, • • • , n + 1) definitely determines the input state with probability 7, of 
success. Inter-inner-products of Eq. (13) yield the matrix equation 

x {l) = r + v/v^r [< $2^1 >] V / V r r + (14) 

Similar to the proof of theorem 2, semi-positivity of the matrix — T thus 
becomes the necessary and sufficient condition for identification of the states 
^2), " " " 5 an d |^n)- This is the content of theorem 4. 

Theorem 4 determines the optimal measurement efficiencies. For example, if 
there are three states l^i) , |^ 2 ) and ^3), and if is orthogonal to |\& 2 ) and 
1^3), but ^2) is not orthogonal to 1^3), then the optimal efficiencies are given by 
71 = 1, and < 1 - |< ^ 2 1 ^3 >|- The equality holds if and only if 72 = 73. 

This is essentially the result gained in Refs. [26-28], where the identification of 
two nonorthogonal states is considered. For n linearly independent and generally 
nonorthogonal states, the optimal efficiencies 71, 72, • • • , and j n are obtainable by 
solving a series of inequalities form the semi-positivity of the matrix — T. 

In summary, we have shown that only linearly independent states can be 
probabilistically cloned with non-zero probabilities of success. The best possible 
cloning efficiencies are derived. We establish connection between the probabilistic 
cloning and the identification measurement, and obtain the optimal measurement 
efficiencies for n linearly independent states. 
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